Planning and Scheduling Transportation Vehicle Fleet in a Congested Traffic Environment

Transportation is a main component of supply chain competitiveness since it plays a major role in the inbound, inter-facility, and outbound logistics. In this context, assigning and scheduling vehicle routing is a crucial management problem. Despite numerous publications dealing with efficient scheduling methods for vehicle routing, very few addressed the inherent stochastic nature of travel times in this problem. In this paper, a vehicle routing problem with time windows and stochastic travel times due to potential traffic congestion is considered. The approach developed introduces mainly the traffic congestion component based on queueing theory. This is an innovative modeling scheme to capture the stochastic behavior of travel times. A case study is used both to illustrate the appropriateness of the approach as well as to show that time-independent solutions are often unrealistic within a congested traffic environment which is often the case on the european road networkstransportation; vehicle fleet; planning; scheduling; congested traffic

The Elderly Centre Location Problem

© The Operational Research Society 2020. This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of the Operational Research Society on 12 Feb 2020, available online: https://doi.org/10.1080/01605682.2020.1718020.Increased human life expectancy combined with declining birth rates around the globe has led to ageing populations, particularly in the developed world. This phenomenon brings about increased dependency ratios and calls for setting new policies for the elderly citizens. This comprises the provision of a set of life-enhancing services in an accessible and equitable way. In this paper, we consider a multi-period problem of locating senior centres offering these services to the elderly population against budget constraints and capacity limitations. We assume that the attractiveness of facilities to elderlies is inversely proportional with the travel time to access these facilities. Both consistent and inconsistent versions of the problem are considered, aiming at identifying the set of facilities to operate in each region at each period, the service type(s) to be offered and the allocation of budget in each period to location and operation of facilities. A mixed integer mathematical programming model is presented, an efficient iterated local search procedure is proposed and managerial insights are provided.Peer reviewedFinal Accepted Versio

A competitive solution for cooperative truckload delivery

This paper introduces a solution for gain sharing in consortia of logistic providers where joint planning of truckload deliveries enables the reduction of empty kilometers. The highly competitive nature of freight transport markets necessitates solutions that distinguish among the logistics providers based on their characteristics, even in situations with two players only. We introduce desirable properties in these situations and propose a solution that satisfies such properties. By comparing the existing solutions against the introduced properties we demonstrate the advantages of our proposed solution

The Two-Echelon Vehicle Routing Problem with Pickups, Deliveries, and Deadlines

This paper introduces the Two-Echelon Vehicle Routing Problem with Pickups, Deliveries, and Deadlines (2E-VRP-PDD), a new and emerging routing variant addressing the operations of logistics companies connecting consumers and suppliers in megacities. Logistics companies typically organize their logistics in such megacities via multiple geographically dispersed two-echelon distribution systems. The 2E-VRP-PDD is the practical problem that needs to be solved within each of such a single two-echelon distribution setting, thereby merging first and last-mile logistics operations. Specifically, it integrates forward flow, reverse flow, and vehicle time-synchronization aspects such as parcel time windows, satellite synchronization, and customer-dependent deadlines on the arrival of parcels at the hub. We solve the 2E-VRP-PDD with a tailored matheuristic that combines a newly developed Adaptive Large Neighborhood Search (ALNS) with a set-partitioning model. We show that our ALNS provides high-quality solutions on established benchmark instances from the literature. On a new benchmark set for the 2E-VRP-PDD, we show that loosening or tightening time restrictions, such as parcel delivery deadlines at the city hub, can lead to an 8.5% cost increase; showcasing the overhead associated with same-day delivery compared to next-day delivery operations. Finally, we showcase the performance of our matheuristic based on real-life instances which we obtained from our industry collaborator in Jakarta, Indonesia. On these instances, which we share publicly and consists of 1500 - 2150 customers, we show that using our ALNS can significantly improve current operations, leading to a 17% reduction in costs

Green intermodal freight transportation: bi-objective modeling and analysis

Efficient planning of freight transportation requires a comprehensive look at wide range of factors in the operation and management of any transportation mode to achieve safe, fast, and environmentally suitable movement of goods. In this regard, a combination of transportation modes offers flexible and environmentally friendly alternatives to transport high volumes of goods over long distances. In order to reflect the advantages of each transportation mode, it is the challenge to develop models and algorithms in Transport Management System software packages. This paper discusses the principles of green logistics required in designing such models and algorithms which truly represent multiple modes and their characteristics. Thus, this research provides a unique practical contribution to green logistics literature by advancing our understanding of the multi-objective planning in intermodal freight transportation. Analysis based on a case study from hinterland intermodal transportation in Europe is therefore intended to make contributions to the literature about the potential benefits from combining economic and environmental criteria in transportation planning. An insight derived from the experiments conducted shows that there is no need to greatly compromise on transportation costs in order to achieve a significant reduction in carbon-related emissions

Spot Market versus Full Charter Fleet:Decisions Support for Full Truck Load Tenders

This paper presents an approach to help business decision-makers gain market share by providing competitive tender offers for Full-Truck-Load (FTL) services. In particular, we compare operating a fleet of Full-Charter-Trucks (FCT), using spot-market (SM) capacity and a mixture of both options against each other. A Pickup and Delivery Problem is modeled, and solved using an Adaptive Large Neighborhood Search heuristic. Computational results indicate strong service benefits combining FCT and SM usage. Numerical experiments are presented in detail to support the findings. Additionally, a real-life case study originating from DB Schenker is presented.Comment: 22 pages, 4 figures, 9 table

Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty

The increasing volumes of road transportation contribute to congestion on road, which leads to delays and other negative impacts on the reliability of transportation. Moreover, transportation is one of the main contributors to the growth of carbon dioxide equivalent emissions, where the impact of road transportation is significant. Therefore, governmental organizations and private commercial companies are looking for greener transportation solutions to eliminate the negative externalities of road transportation. In this paper, we present a novel solution framework to support the operational-level decisions for intermodal transportation networks using a combination of an optimization model and simulation. The simulation model includes stochastic elements in form of uncertain travel times, whereas the optimization model represents a deterministic and linear multi-commodity service network design formulation. The intermodal transportation plan can be optimized according to different objectives, including costs, time and CO2e emissions. The proposed approach is successfully implemented to real-life scenarios where differences in transportation plans for alternative objectives are presented. The solutions for transportation networks with up to 250 services and 20 orders show that the approach is capable of delivering reliable solutions and identifying possible disruptions and alternatives for adapting the unreliable transportation plans

The time-dependent capacitated profitable tour problem with time windows and precedence constraints

We introduce the time-dependent capacitated profitable tour problem with time windows and precedence constraints. This problem concerns determining a tour and its departure time at the depot that maximizes the collected profit minus the total travel cost (measured by total travel time). To deal with road congestion, travel times are considered to be time-dependent. We develop a tailored labeling algorithm to find the optimal tour. Furthermore, we introduce dominance criteria to discard unpromising labels. Our computational results demonstrate that the algorithm is capable of solving instances with up to 150 locations (75 pickup and delivery requests) to optimality. Additionally, we present a restricted dynamic programing heuristic to improve the computation time. This heuristic does not guarantee optimality, but is able to find the optimal solution for 32 instances out of the 34 instances

Exact Two-Step Benders Decomposition for Two-Stage Stochastic Mixed-Integer Programs

Many real-life optimization problems belong to the class of two-stage stochastic mixed-integer programming problems with continuous recourse. This paper introduces Two-Step Benders Decomposition with Scenario Clustering (TBDS) as a general exact solution methodology for solving such stochastic programs to optimality. The method combines and generalizes Benders dual decomposition, partial Benders decomposition, and Scenario Clustering techniques and does so within a novel two-step decomposition along the binary and continuous first-stage decisions. We use TBDS to provide the first exact solutions for the so-called Time Window Assignment Traveling Salesperson problem. This is a canonical optimization problem for service-oriented vehicle routing; it considers jointly assigning time windows to customers and routing a vehicle among them while travel times are stochastic. Extensive experiments show that TBDS is superior to state-of-the-art approaches in the literature. It solves instances with up to 25 customers to optimality. It provides better lower and upper bounds that lead to faster convergence than related methods. For example, Benders dual decomposition cannot solve instances of 10 customers to optimality. We use TBDS to analyze the structure of the optimal solutions. By increasing routing costs only slightly, customer service can be improved tremendously, driven by smartly alternating between high- and low-variance travel arcs to reduce the impact of delay propagation throughout the executed vehicle route